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Abstract 

Following Lucas and then other Fibonacci people Kwasniewski had introduced and had 
started ten years ago the open investigation of the overall i^-nomial coefficients which en- 
compass among others Binomial, Gaussian and Fibonomial coefficients with a new unified 
combinatorial interpretation expressed in terms of cobweb poscts' partitions and tilings of 
discrete hyperboxes. In this paper, we deal with special subfamily of T-nomial coefficients. 

The main aim of this note is to develop the theory of T-nomial coefficients with the help 
of generating functions. The binomial- like theorem for T-nomials is delivered here and some 
consequences of it are drawn. A new combinatorial interpretation of T-nomial coefficients is 
provided and compared with the Konvalina way of objects' selections from weighted boxes. 
A brief summary of already known properties of T-nomial coefficients is served. 

This is The Internet Gian-Carlo Rota Polish Seminar article, No 9, Subject 5, 2009-08-08, 
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1 Introduction 

At first let us recall definition of the F-nomial coefficients and summarize already known prop- 
erties of these arrays of nonnegative integer numbers. Next, a special family of tileable sequences 
T and its corresponding T-nomial coefficients is being considered. 

Definition 1.1. Let F stays for a natural numbers' sequence {raj7'}„>o, and n, /c G N, such that 
n > k. Then F-nomial coefficient is identified with the symbol 



n \ np\ 



k Jp kp\{n — k)p\ kp 



(1.1) 



where np\ = np{n — l)p ■ ■ ■ Ip and njp = np{n — l)p ■ ■ ■ (n — k -\- 1)f with Op\ = nj, = 1. 

Since F = {np}n>i stays for a sequence of natural numbers, i.e. up = n, the F-nomial 
coefficient reduce to ordinary binomial coefficient 

n\ n] / n 

kjp^ k\{n-k)\ ^\k 

For a sequence F of next Fibonacci numbers {J^n}n>o we obtain Fibonomial coefficient, i.e. 

n\ Tn^. ( n 



kjp J-^^.J'n—k^- \k 



Fib 



Finally, if an n-th element of the sequence F is up = iig = (q'" — 1) /[q — 1) we obtain q-binomial 
(Gaussian) coefficient 

^ n\ n„\ ( n 



k Jp kq\{n — k)q\ \ k 
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Let us review main properties of F-nomial coefficients, where F denote any natural numbers' 
valued sequence. According to the definition, we have 



1. Complementation Rule 



2. Iterative Rule 



3. Multinomial coefficients 



n \ n 



n\ f m\ f n\ / n — k 



Tfi / y k J pi Y ^ J \ Tl Tfl J -p 



n \ ( n \ / n — ii \ / n — ii — ■ ■ ■ — tk-i 
ii,i2, ■ ■ ■ ,ik)F V^i/fV ^2 )f V ^fc Jf 



(1.2) 
(1.3) 

(1.4) 



4. Inversion formula 



n—k 



^i-^y ^ ( . V ) (1.5) 

s=l \-is=n-k ^ ' 

11,12, ■■■,is>i 



While c:);^ = 1. 



Since a special A-admissible family of natural numbers' valued sequences F, introduced by 
Kwasniewski [HI El is taken into account, the F-nomial coefficients counts blocks of cobweb 
poseVs partitions. This family includes for example Natural numbers, Gaussian and Fibonacci 
integers. 

Combinatorial Interpretation I ( Partitions of cobweb layer" ) 

Let {^k^^n) be a cobweb poset layer with m levels where k = n — m + 1, and CmaxO^) 
denote the number of maximal chains of a poset IT. Suppose that F is an admissible sequence 
A. Then 

($„^$,) = |j7r, ^ A=f"') (1.6) 

while Cmax{T^i) = Cmaxii^i^^m)) and TTi H TTj = for any i / j. 

Kwasniewski posed also the cobweb tiling problem [6], where one asks about family of so- 
called tileable sequences T . For such sequences, the F-nomial coefficients obtain additional 
combinatorial interpretation with respect to the general Interpretation I. 

Combinatorial Interpretation II {^^ Tilings of hyper F -boxes") 

Let Vk^n denote an m-dimensional discrete box AiX A2X ■ ■ ■ x A^ where \As\ = {k-\- s — 1)f 
and m = n — k + 1 (see: [HI [HI [l3]). Suppose F is a tileable sequence T. Then the value of 
T-nomial coefficient (J^)^ is equal to the number of m-dimensional translates bricks Vi^m that 
form a tiling of Vfc^„. 

For further reading about combinatorial interpretations we refer the reader to [6l[8lll3 t ll4 l ll5j 
and to the references therein. 
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2 Tileable sequences and T-nomial coefficients 

The Kwasniewski upside-down notation [U [7], invented in the spirit of Knuth [2] is being 
here taken for granted. For example n-th element of a sequence F = {np}n>i is Fn = np, 
consequently npl = nF-{n — l)F ■ ■ ■ Ip, and nj, = np-{n — l)p ■ ■ ■ {n — k + l)p with nj^ = Op\ = 1. 

In this section we define so-called tileable sequences Tp^g for arbitrary p and q. In the next 
part of this paper, the corresponding T-nomial coefficients, determined by these sequences are 
considered. 

Definition 2.1. A natural numbers' valued sequence T = {np}n>i constituted by n-th coeffi- 
cient of the generating function Tp^q[x) expansion, i.e., riT = [a;"]7^^g(x), where 

Tp,g{x) = Ir • J. r (2.1) 

(1 — px){\ — qx) 

while p, g G M and l-j- G M is called tileable and denoted by Tp^q. 

Take a tileable sequence T = Tp^q. Without loss of generality we assume that I7- = 1- Let 
n G N be given. Then for any m. A; G N such that m-\-k = n an n-th element of T satisfies the 
following recurrence relation 

nr={k + m)r = p^kr + q^mr- (2.2) 

We may generalize the above as follows. Let b be a composition {bi,b2, ■ ■ ■ ,bk) of the number 
n into k non-zero parts. Then an n-th element of the sequence T satisfies 

k 

nr = (61 + 62 + • • • + = J]p(''^+^+-+'^-^g('^+-+''-^^(&.)r. (2.3) 

1=1 

An explicit formula for n-th term of T is given by 



nr 



q-p 



n — 1 

nq , q = p. 



(2.4) 



for n > 1. In the other hand we have 

n 

nr = (2.5) 

i=l 

The explicit formula of T-nomial coefficients while the sequence T = Tp^q is 



(pn-,+ l_^n-i + l) 

ll'i=i W-¥) ' P ' 



(2.6) 



Due to ()2.2p we can show that T-nomial coefficients satisfy binomial-like recurrence relation, 
i.e., for any n, G N we have 

n\ n-kf n-l\ , fc/n- 1 



with initial values (g)^ = (^)r — 1- 
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3 Generating functions of T-nomial coefficients 

In the sequel, T stand for a tileable sequence Tp^g. 

Theorem 1. Let An{x) and Bn{x) he ordinary generating functions 

x(x)=v(-i)V'y^)f!;') x^ (3.1a) 

fc>0 ^^^^ 



A;>0 

Then An{x) and B nix) are given as follows 



J\i / /-J- 



An{x) = n (1 - x) (3.2a) 

i=l 

OT^/i .40(2;) = 1 and Bo{x) = 0. 

Proof. It is a shnple exercise using ordinary generating functions. We apply recurrence (j2.7p to 
(f3lal) and (l3lb]) to see that 

An{x) = {l-p^''-^^x)An^i{qx), Aoix) = 1; 

And then it follows immediately that ()3.2a|) and ()3.2bp hold by induction. ■ 

We can infer also another form of the generating function An{x) of T-nomial coefficients. 
Let Cn{x) be a generating function defined as follows 

Ux)=J2i-l)^qi^pr^'')(l) . (3.3) 
fc>o ^''^■^ 

Then simple calculation using recurrence ()2.7p yields 

Cnix) = p^^-^l - x)Cn-l{xp/q) 

which immediately results in 

n 

Cn{x) = n {P^'~'^ - (3-4) 

2=1 

for 77, > 1 and Co(x) = 1. 

Corollary 1. Let k,n gN be given. Then the value of T-nomial coefficient is equal 



n + k-l 
k 



l<bi<-<bk<n 

where Xf = for i = 1,2, ... ,n. 



) = E (3-5) 



Proof. Let us consider generating function ()3.2bp . From Theorem [T] we have 



n , n 



fc>0 

where coefficients Cn^k take a form 



C^^= ^ ^{l-l)«ip("-l)ai(^{2-l)a2p(n-2)a2 . . . g(n-l)a„^(n-n)a„ 



ai+a2H |-an=A: 

ai,a2,.--:'In>0 



ai+a2H l~an=fc 

ai,a2,.--,an>0 



Notice that there are at most k non-zero variables aj in the sum oi + 02 + • • • + a„ = A;, where 
flj > 0, for i = 1,2, ...,n. Therefore, for fixed k we choose a multiset i? (with repetition 
allowed) of k these variables Oj that are non-zero, i.e. B = {61, 62, • • • 1 where 1 <bi < n and 
1 < 61 < 62 < • • • < 6fc < n. Hence 



l<6i<fe2<---<fefe<n 

E ^?i^^2---A^. (3-6) 

l<bi<b2<---<bk<n 



where A" = q^'^ *) . Hence the thesis. 



Corollary 2. Let k, n he natural numbers. Then the following hold 

) A(^)= E (3-7) 



l<bi<b2<---<bk<n 

with XI = for i = 1,2,..., n. 

Proof. Consider generating function ()3.2ap . It is easy to see that 



1=1 fc>0 \l<fei<fe2<---<fefe<n / 

where hi denote indices of chosen factors (1 — A"x). Combining (|3.1a|) with (|3.2a|) finishes the 
proof. ■ 

Since p and q are natural numbers. Corollary [T] and Corollary [2] provide a combinatorial 
interpretation expressed in the language of object selections' from weighted boxes, where weight 
of A;-th of n boxes is given by A^. Let us sum up the above in the following corollary. Compare 
it also with the Konvalina [3l H] unified interpretation of Binomial, Gaussian coefficients and 
Stirling numbers. 
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Corollary 3. Let T he a tileable sequence Tp^q, where p, q are natural numbers. Suppose we 
have n boxes, such that i-th box contains A" = distinguish balls, for i = 1,2, . . . ,n. 

Then the value of is equal to the number of ways to select k balls from n boxes with 

box repetition allowed and (^)^Q^2-)p(2) without repetition correspondingly. 

Note: the appearance of nonnegative integers p and q gives another ways of formulation the 
combinatorial interpretation. For example, we can express it as a /c-selection of pair of balls 
from two groups of boxes which size is dependent on p and q respectively etc. 

Corollary 4. The T-nomial coefficients designated by a sequence Tp^q satisfy orthogonality 
relation, i.e., 

or equivalent 

(-ir-V"^%("^^)(^) =0 (3.9) 

fc=o \ V Vr 

for any n, s G N. 

Proof. Let An{x) = Ylk>o^kX^ ^^'^ Bn{x) = J2k>o^kX^ generating functions of the form 
()3.2ap and (I3.2b|) accordingly. Observe that An{x)Bnix) = 1 for any n > 1. Therefore from the 
Cauchy product we have 

s 

An{x) ■ Bn{x) = ^ CsX" = 1 44> = ^ flfc&s-fc = 0, for S > 1. 

s>0 k=0 

The second form ()3.9p we can infer due to Bn{x)An{x) = 1. Hence the thesis. ■ 



Proposition 1. Let k,n be natural numbers. Suppose p q, then the value of T-nomial 
coefficient is equal to 



) = V(-l)('=-^)^ (3.10) 

i=o n}=0 il^i - H) Wj=i+1 - l^i) 



,,s^k—s 



with fis = Q^P for s = 0,1,2, k. 
Proof. We prove (j3.10p using partial fractions expansion of the generating function ()3.2bp . i.e., 

n ^ n 

If we multiply both sides of (|3.1ip by 11^=1 ~ q^^~^^p^'^~^^x), then we can rewrite above as 



n n 



1 = JJ (l - 



1=1 j=i 

To find each Oj, let x = l/(g'*~^p"~*) for i = 1, 2, . . . , n; and observe that all summands instead 
of i-th vanish, hence 
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Combining (I3.1bp with ()3.1ip yields to 

+ ^ " ^ ^ = fx^l ft ^ \ , , , = [x''] y V a, • 



Let us make substitution ?i = ?i' — A; + 1 and use symmetry rule p.2p of T-nomial coefficients 

/n'\ / n' \ n'-k/n'-k ^ 



T ^ -'T \ j=o\ j=0 



(1 - gO-0p(*-i)) 



Replacing letter fc > by (n' — k') > and next setting /Xj = q^p^^ finishes the proof. 



h' / h' \ 



j=0 \j=0 



q p 



V ^- ^ = V "-—^ ^ f3 12) 



Note, that p.lOp is well defined for n < k, even for n being a complex number. 

Example 3.1. Take a sequence Tq^i of Gaussian integers with arbitrary q ^ 1- Then g-binomial 
coefficient is given by 



k—i I 



.=0 n}=i(9^-i)n;=U'?^-i) 

Corollary 5. Let k he a natural number. Then for any p, g G R, such that p ^ q the following 
identity takes place 

E(-l)^'"'^^i ^-^k = 1 (3-13) 

where fii = q^p^^~'^^ for i = 0, 1, 2, . . . , A;. 

Proof. Indeed. Let F be a sequence Tp^q. Then from definition of F-nomial coefficients we have 

k' 



k J p 

On the other hand, setting n = k va. (IS.lOp completes the proof. 
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Proposition 2. Let n,m,k £ N and T he a sequence Tp,q- Then the following relation holds 

Proof. It is an extension of the g-Vandermonde identity. Since T-nomial satisfy p.5|) we can 
prove ()3.14p using Konvalina [3] way for g-binomial coefficients. Assume N = n + m — k + \ 
and = for z = 1, 2, . . . , A^. Then from p.Sp we have that 



n + m 
k 



\ _ \,N\N \,N 

l<fei<---<fefc<Af 



We separate the above sum into + 1 sums, such that the first summation is over Sum{0) :- 
(n + 1 < 6i < • • • < < n + m — A: + 1), next s-th for s = 1,2, ... ,k takes a form 

Sum{s) := {I < h < ■ ■ ■ < bs < {n - s + 1) < bg+i < ■ ■ ■ < bk < n + m - k + I). 

In this convention we show that 



\ -'T s=OSum(s) s=OSum(s) 



(s) s=OSum{s) 

Consider now an s-th term of the above sum, and observe that Sum{s) might be separated into 
two conditions 

Sum{s) = [l < bi < ■ ■ ■ < bs < n — s + Ij A [n — s + I < bg+i <---<bk<n + m — k + l) 
Take Sum{s) = Sumi{s) A Sum2{s), where 

Sumi{s) := {I <bi < ■■■ <bs < n- s + l) ,Sum2{s) := {l < b[ < ■ ■ ■ < < m-{k-s) + l). 
Therefore 

SuTn(s) Sumi{s) Sum2{s) 

Observe that for i = 1, 2, . . . , s; the coefficient is equal 

\N _ Jb,-1) (n+m-k+l-b,) _ „{b,-l)„{n-s+l-b,) Jm+s-k) _ (m+s-k) ^n-s+1 
^bi —IP —IP P — P ^bi ' 

while Aw , for j = 1,2, . . . , k — s takes a form 

bj+n—s -111 

XN _ Jbr-l)^{m~{k~s)+l~b' ) . (n~s) _ [n~s) ,m-[k-s)+l 

'^b'j+n-s — 1 P y — y \i. 

Hence due to equation ()3.5p 

k 



fn + m\ _sr^ (m+s-k)s(n-s){k-s) xn-s+1 xn-s+l y.m 



s+l \n-s+l ^m-{fc-s)+l yn-{k-s)+l 

^k — s 



s—0 SuTTii (s) Sum2{s) 

J^^pirn+s-k)s^in-s)ik^s)(^n^ (^^rn 
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4 The Binomial-like theorem 

In this section, we generalize generating function (I3.2al) to the so called binomial-like theorem 
(compare with Fib-binomial theorem in 



Theorem 2. Let n be a natural number n > 1. Then for any sequence Tp^q we have 

1=1 fc>0 ^ 

n-1 , ^ 

n(p'x + 9'y) = 5^(^) (4.1b) 

i=0 fc>0 ^ ^'^ 

Proof. We first prove (|4.1a|) . Let Cn{x,y) be an ordinary generating function 

Cn{x,y) = J2(l) g(V^)x"-V 
fc>o ^ 

Applying recurrence relation (j2.7p of F-nomial coefficients for A; > 1 yields 

Cn{x,y)-x- = Y^U~'(l-_\) |A(^)x--V. 
fc>i V /r V Jt) 

Let us observe that 

Cn-i{x,qy) = E ("T) 
fc>o ^ " 

Now, it follows easily that Co(x,?/) = 1 and for n > 1 function C„(x,y) satisfies 

Cn{x,y) = {x+p^~'^y)Cn-i{x,qy). 

We can now proceed by induction over n which completes the proof of (|4.1a|) . In the same way 
we prove the second form ()4.1bp . However generating function Cn{x^ y) is replaced by 



fc>0 

which follows to recurrence 

T^n{x,y) = {x + y)Vn-i{px,qy). 
with ^^{xjy) = 1. And then it is easily seen to be (j4.1bp . Hence the thesis. ■ 

Remark. It is interesting to confront the Theorem [2] with logarithmic Fib-binomial theorem 
in [12] valid for a very broad class of F-sequences - see Remark at the end of [12] . 



5 Examples 

It is worth pointing out that the Kwasniewski F-nomial coefficients give us a unified interpreta- 
tion of Binomial, Gaussian and Fibonomial coefficients. Recently it was showed [16] that these 
coefficients counts also bipartite, /c-colored multi graphs and its inversion formula is related with 
the number of directed acyclic multi graphs. 

Throughout this part we shall consequently use the condition convention n = k + m. 
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5.1 Binomial coefRcients 



If F is a sequence of next natural numbers, or more general np = If ' n for any I^t^ E N. Then 
F-nomials reduce to the basic Binomial coefficients. More precise, let F be a sequence Tp^q with 
p = q = 1, then np = kp + mp and 

n\ _ f f ^\ f ^ ~ ^\ f n — 1 

Theorem [2] yields to well known binomial theorem 



k>0 ^ ^^1,1 



From inversion formula (II. 5p we obtain that 

-1 



I) =^-'^^ \k^ 
1^ JTi, \ ^ /Til 



and then 



fc>0 ^ ^^1,1 k>0 ^ ^"^i,! 

5.2 Gaussian coefficient 

If we take a sequence Tp q where p = 1. Then we obtain well-known g-Calculus with Gaussian 
coefRcients, i.e., let np = Uq = ^rj", then np = kp + q^mp and 



n\ T^q ( ^\ f ^ ~ ^\ k f ''^ ~ ^ 

kk,,^\kl=k^r UJr..,^ U-i;r../n k .^^^^ 



(5.1) 



with g-Binomial formula 

(1 - x)(l - gx) • • • (1 - g"^^x) = f x'' (5.2) 

i-^n \k Jq 



k>0 

and corresponding one 



By Inversion formula (jl.5p we immediately see that 
and consequently 

k>0 ^ fc>0 ^ ^'^i.'; 

where ^>„(x) = 0^=0 " l'')- 
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5.3 Fibonomial coefRcient 



In this section we show that the Fibonacci numbers define certain tileable sequence Tp^q. There- 
fore in this case, the T-nomial coefficients reduce to Fibonomial coefficients. Moreover an 
m-dimensional F-box such that 

Vk,n = [kp] X [{k + 1)f] X • • • X [np] 

where sp stays for s-th Fibonacci number might be filled with translates bricks Vi^ra, where 
m = n — k + 1 [Ti] . 



Let a be natural number. If we set (/? = (a it Va^ + 4) /2 then a sequence F takes a form 
np = (v?" — 9?") with recurrence np = (p!^Jkp-\-iptmp, where Ip = 1 and 2p = a. Note, 

that are real numbers. Therefore due to combinatorial interpretation we use another 

recurrence that Fibonacci numbers satisfy. Namely, let any m, k such that n = m + k. Then 

np = {m — l)p • kp + {k + l)p ■ mp (5.4) 

while Ip = 1 and 2p = a. If we put a = 1 we obtain sequence of Fibonacci numbers and 
Fibonomial coefficients 

/Pib V ^ /Pib V J Fib 

Observe that • = — 1, then the generating function takes a form 

s=l ^ ^ fc>0 ^ ^™ 

and 

w / 
X \ ^ / n 



5.4 Counting graphs (?(«, n, A;) 

Labeled bipartite a-multigraph G(a, n, /c) is a bipartite graph with n vertices {k of them is 
in one of the two disjoint vertices' sets) with multiedges, such that any two vertices might be 
connected by at most (a — 1) edges. We will denote by Pa,n,k the number of these graphs 
G{a, n, k). 

Let consider a sequence Tp^q such that p = q- We can easily see that n-th term of Tpp is 
given np = Ip ■ np'^~^ where G N. For simplicity of notation we write Tp instead of Tp^p. It 
turns out that if p S N, then F-nomial coefficients specified by sequence Tp define the number 

A recurrence relation of F-nomial coefficients for a sequence F = Tp takes a form 

^^ n^kf n-l\ , ./n- 1 



with generating function 
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(l-p("-i)x)" = j;(-l)V®(^) 



k>0 ^ ^ -'P 



(5.9) 




(5.10) 



If Ap{n) denote the number of labeled acyclic p-multi digraphs with n-nodes, i.e., such that 
any two nodes of it might be connected by at most {p — 1) arcs. Then following [16] we have 



while Ap{0) = 1. 
To be next... 

Corollary [3] provides a new combinatorial interpretation of T-nomial coefficients. It is 
also very similar to the Konvaline unified interpretation of Binomial, Gaussian coefficients and 
Stirling numbers of two kinds. However the recurrence relation of Konvalina numbers do not 
reduce to recurrence of T-nomial coefficients. We expect that there is a way to generalize both 
of them. 
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